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(54) Verfahren zum Verwalten des Zugriffs auf einen Bus und Bussystem 



(57) Urn die Verwaltung des Zugriffs mehrere 

konkurrierender Terminals (1,2) auf einen Bus (6) z 
vereinfachen, beginnt jedes Terminal (1,2), das Date 
auf dem Bus zu senden oder vom Bus zu empfangen hat 
ein fur es charakteristisches Identifikationswort au 
einer Arbitrierungsleitung (1 1f 1 2 ) auszusenden, wobei 
die ausgesendeten Bits einen dominanten oder eine 
rezessiven Wert haben k6nnen, und falls ein Termina 
einen dominanten Wert auf der Arbitrierungsleitung (12 1f 12 
2 ) wahrend des Aussendens feststellt, bricht es das 



Aussenden ab. So gelingt es in jeder Rahmentaktperiod 
nur einem Terminal, sein Identifikationswort vollstandi 
zu senden und bei einer Zentraleinheit eine Genehmigun 
zum Senden auf dem Bus oder den Empfang von Date 
Ober den Bus anzufordem 
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Beschreibung 



[0001] Die Erfindung betrifft ein Verfahren zum Verwalten des Zugriffs mehrerer konkurrierender Terminals als 
Sender und/oder EmpfSnger von Datenpaketen auf einen Bus sowie ein Bussystem, das in der Lage ist, eine gr fie Zahl 
von konkurrierenden Sendem und/oder EmpfSngem unter Ausnutzung der zur Verfugung stehende 
Obertragungsbandbreite zu verwalten. 

[0002] Ein wichtiges Beispiel fur derartige Systeme sind ATM (Asynchronous transfer mode)-Systeme. In einem 
solchen System wird zur Obertragung von ATM-Zellen zwischen der ATM-Schicht und den Ports der physikalische 
Schicht heute nahezu durchgangig das standardisierte UTOPIA-Bussystem eingesetzt. Eine Spezifikation dieses 
Bussystems wurde vom ATM-Forum Technical committee unter der Bezeichnung UTOPIA-level 2, af-phy0039.000 im Juni 
1995 herausgegeben 

[0003] Das UTOPIA-Bussystem ist ausschli lilich fur die Verwendung als lokales Verbindungsmedium 
zwische physikalischer Schicht und ATM-Schicht innerhalb einer Leiterkarte ausgelegt. Dieses System sieht unte 
anderem eine Zentraleinheit vor, die entsprechend ihren zwei wichtigsten Aufgaben, dem Routen von ATM- Zellen dure 
das System und dem Verwalten des Zugriffs auf den Bus durch eine Mehrzahl sogenannter Ports als aus zwei Teilen 
einem Zellprozessor und einem Bus Arbiter, bestehend aufgef (it werden kann. Dabei konnen die Ports Quellen ode 
Senken von auf dem Bus zu ubertragenden Daten darstellen. Eine Obertragung vom Port auf den Bus wird als Upstream 
Obertragung, eine Obertragung in umgekehrter Richtung als Downstream-Obertragung bezeichnet. Jeder Port umf lit 
einen Zellspeicher fur Upstream- und Downstream-Obertragung. Die Zentraleinheit fragt zyklisch den Zustand de 
Zellspeicher fur beide Obertragungsrichtungen in den Ports ab. FQr jede solche Abfrage werden zwei Taktzyklen des 
Bussystems ben6tigt. Eine ATM-Zelle umfa 1 53 Byte, die sukzessive ubertragen werden. Somit konnen wShrend der zum 
Obertragen einer Zelle auf einem 8 Bit breiten Bus benotigten Zeit maximal 26 Ports vom Zellprozessor abgefragt werden 
Urn diese eindeutig zu adressieren, sind Adressen mit einer Breite von 5 Bit erforderlich; breitere Adressen sind nich 
vorgesehen. Der Adressraum von UTOPIA umfafit somit maximal 2 5 =32 Ports 

[0004] Bei Verwendung eines sechzehn Bit breiten Busses verringert sich die Zahl der adressierbaren Ports j 

Abfrageleitung auf die HSIfte, weil eine Zelle in der halben Zahl (=27) von Taktzyklen ubertragen wird. 

[0005] Die zyklische Abfrage der Ports durch die Zentraleinheit des UTOPIA-Systems erfordert einen betrSchtliche 

Signalisierungsaufwand, der, wenn die Signalisierungsinformation Qber den Datenbus ubertragen werden m lite, 

wertvolle Obertragungsbandbreite kosten wiirde. Urn dies zu vermeiden, werden Kontrallsignale bei UTOPIA in eine 

sternfbrmigen Verdrahtung ubertragen, die von dem die Zellen Obertragenden Datenbus verschieden ist. 

[0006] Das Abfrageverfahren ist daher ein erhebliches Hindernis, das der Erweiterung von UTOPIA-Systemen au 

mehr als 26 Ports entgegensteht. 

[0007] Ein Zellbussystem zur Verbindung von Teilnehmer-Schnittstellen-Baugruppen, sogenannten Service-Units SU 
mit einem zentralen Zellprozessor CP stellt das VME-Subsystem "ATM BUS (AB) an VME" dar, spezifiziert in de 
gleichnamigen Veroffentlichung der VITA Standards Organization, Scottsdale Arizona, USA. Dieser Zellbus definier 
Mechanismen zur Signalisierung wie Multicast und Broadcast-Nachrichtenversand. Allerdings ist erfunktional in der ATM 
Schicht angesiedelt und unterstQtzt maximal 32 sogenannte Terminals, die mit den oben angegebenen Service-Units 
gleichzusetzen sind. Einem Terminal kOnnen mehrere Ports der physikalischen Schicht angehOren, doch tauchen diese im 
Zellbuskonzept nicht als adressierbare Objekte auf. Daher st lit auch bei diesem Bussystem eine Erweiterung auf meh 
als 32 adressierbare Sender und/oder EmpfSnger an einem Bus auf Schwierigkeiten. 

Vorteile der Erfindung 

[0008] Durch die Erfindung wird ein Verfahren zum Verwalten des Zugriffs mehrerer konkurrierender Sender 
/Empfdnger-Terminals auf einen Bus geschaffen, das als Erweiterung des UTOPIA-Bussystems auf eine gr fie Zahl vo 
angeschlossenen Terminals einsetzbar ist, und das dabei den hohen signalisierungsaufwand vermeidet, der beim 
UTOPIA-System fur die fortlaufende Abfrage angeschlossener Ports uneriafilich ist. 

[0009] Dieser Vorteil wird erreicht mit Hilfe eines Wettbewerbsverfahrens, wie in Anspruch 1 definiert bei dem jedes 
der Terminals, das Daten auf dem Bus zu senden Oder vom Bus zu empfangen hat, versucht, ein fur das betreffend 
Terminal charakteristisches Identifikationswort auf einer Arbitrierungsleitung zu senden. Ein auf de 
Arbitrierungsleitung gesendetes Bit kann einen dominanten oder einen rezessiven Wert haben. Das Senden des 
Identifikationsworts beginnt mit dem Senden des ersten Bits. Wenn dieses den rezessiven Wert hat und di 
Arbitrierungsleitung wShrend des Sendens dieses Bits den dominanten Wert annimmt, erkennt ein sendendes Terminal, 
dafi noch ein anderes Terminal vortianden ist, das Daten Qber den Bus ubertragen m fi, und gibt den Wettbewerb auf 
indem es das Aussenden seines Identifikationsworts abbricht. Wenn der Wert auf der Arbitrierungsleitung nicht vom 
gesendeten Bit abweicht, sendet das Terminal solange weitere Bits seines Identifikationsworts, bis es aufgrund eine 
Abweichung zwischen gesendetem Bit und Wert der Arbitrierungsleitung den Wettbewerb aufgibt oder aber das 
Identifikationswort vollstandig ausgesendet ist. Ein Terminal, dem es gelungen ist, sein Identifikationswort vollstdndi 
auszusenden, kann anschiiefiend einen Datenblock Qber den Bus Qbertragen 

[0010] Im einfachsten Fall kann vorgesehen werden, d li ein Terminal, das sein Identifikationswort v llstandi 
ausgesendet hat, in einem nachfolgenden Zeitrahmen einen Datenblock Qber den Bus sendet oder empfSngt. Dies 
bedeutet, d (i sich die Terminals durch das Wettbewerbsverfahren untereinander fur jeden zu ubertragenden Datenblock 
einzeln einigen, welches Terminal Zugriff auf den Bus erhSlt. Eine Zentraleinheit des Bussystems kann in einem solche 
Fall ohne Bus Arbiter, der die Zugriffsrechte auf den Bus des Terminals zuweist, auskommen; es wird dann nur ei 
Zellprozessor benfltigt, dessen Aufgabe es ist, fur ein Terminal, das zum Empfang von dem Bus berechtigt ist, eine fu 



dieses Terminal bestimmte Zelle auf dem Bus bereitzustellen. 

[0011] Die Verwendung eines Bus Arbiters hat allerdings den Vorteil, d IJ darin Bedienanfordenjngen von Terminals 
zeitweilig gepuffert werden kGnnen, so d R der Wettbewerb urn Zugang zum Bus nicht urn jeden einzelnen z 
ubertragenden Block ausgetragen werden m ft 

[0012] Der Bedarf eines Terminals, Daten auf dem Bus zu senden oder vom Bus zu empfangen, wird festgestellt 

wenn das Terminal von einer extemen Datenleitung eine Datenzelle empfangen hat oder wenn ein Sendepuffer des 

Terminals, der zum Sende von Zellen auf der extemen Datenleitung dient, in der Lage ist, eine Zelle aufzunehmen. 

Jedes Terminal nimmt also am Wettbewerbsverfahren nur tell, wenn es tatsSchlich Obertragungsbedarf besitzt 

[0013] Nachdem ein Terminal sein Identifikationswort vollstandig ausgesendet hat, untemimmt es keinen erneute 

Aussendeversuch. 

[0014] Die Terminals kGnnen jeweils eine Mehrzahl von Ports umfassen, die jeweils eigenstSndige Quelle 
beziehungsweise Senken von auf dem Bus zu ubertragenden Daten darstellen. Diese Ports treten nicht wie die Terminals 
untereinander in Wettbewerb urn die Zugriffsrechte. Daher ist in diesem Fall eine Zentraleinheit mit Bus Arbiter-Funktio 
erforderlich, die Zugriffsrechte auf den Bus einem Port desjenigen Terminals, das den Wettbewerb unter den Terminals 
gewonnen hat, aktiv zuweist. Zu diesem Zweck sendet das betreffende Terminal der Zentraleinheit ein 
Bedienanforderung, die wenigstens einen Port des Terminals spezifiziert, der Quelle beziehungsweise Senke der auf dem 
Bus zu ubertragenden Daten ist, und wartet eine Sendebeziehungsweise Empfangsgenehmigung von der Zentraleinhei 
ab, die denjenigen Port angibt, der Daten auf dem Bus senden oder empfangen soil (m Fade des Empfangens von Date 
vom Bus kdnnen auch mehrere Ports in der Empfangsgenehmigung gleichzeitig angegeben werden. 
[0015] Bedienanforderung und Sende- beziehungsweise Empfangsgenehmigung werden - anders als das 
Identifikationswort - vorzugsweise auf dem Bus Qbertragen. 

[0016] Vorzugsweise ist in der Bedienanforderung jedem Port des Terminals ein Bit zugeordnet, und durch den Status 
des Bits wird spezifiziert, ob der Port Obertragungsbedarf hat, das heidt Quelle oder Senke von Daten sein soil, ode 
nicht. Auf diese Weise ist es fur ein Terminal moglich, in einer einzigen Bedienanforderung den gesamte 
Obertragungsbedarf sSmtlicher angehbrigen Ports zu melden. Es ist dann Sache der Zentraleinheit, zu entscheiden 
welchem Port zu einem gegebenen Zeitpunkt welche Art von Genehmigung (Senden oder Empfangen) zugeteilt wird. 
[0017] Bei der von der Zentraleinheit ausgegebenen Sendebeziehungsweise Empfangsgenehmigung ist die Situatio 
anders: Das Recht, auf dem Bus zu senden, darf zu einem gegebenen Zeitpunkt immer nur genau einem Port erteil 
werden. Deswegen ist zweckm ftigerweise jedem Port des Terminals eine nachfolgend als Index bezeichnet 
Nummer zugeordnet, und durch Ubertragen dieses Index in der Sende- beziehungsweise Empfangsgenehmigung gibt di 
Zentraleinheit an, welcher der Ports eines Terminals auf dem Bus senden beziehungsweise empfangen darf. 
[0018] Die zeitliche Steuerung des Verfahrens erfolgt zweckm fcigerweise mit Hilfe eines Rahmentaktsignals, wobei 
jede Zelle innerhalb einer Periode des Rahmentaktsignals ubertragen wird. Ein Terminal, das in einer Periode des 
Rahmentaktsignals den Wettbewerb urn Zugriffsrecht auf den Bus aufgegeben hat, untemimmt zweckm Bigerweise i 
einer folgenden Periode des Rahmentaktsignals einen emeuten Versuch, sein Identifikationswort zu senden, solange, bis 
dieserVersuch Erfolg hat. 

[0019] Zum Aussenden des Identifikationsworts kann in jeder Periode des Rahmentaktsignals eine von i 
Arbitrierungsleitungen im zyklischen Wechsel benutzt werden, wobei i wenigstens zwei ist. Dies ist insbesondere dan 
sinnvoll, wenn das Aussenden eines Identifikationsworts mehrZeit bendtigt, als in einer Rahmentaktperiode zur Verfugun 
steht. 

[0020] Das Identifikationswort sollte einen oder mehrere der folgenden Abschnitte umfassen: 1. eine Abschnitt, de 
die Priority des Terminals angibt, 2. einen sogenannten Fairnessabschnitt, dessen Wert jeweils beim Obertragen eines 
Datenblocks von oder zu dem Terminal inkrementiert wird, und 3. die Adresse des Terminals. Diese Abschnitte werde 
vorzugsweise in der Reihenfolge 1-2-3 ausgesendet. Dadurch ist sichergestelit, d von mehreren Terminal 
unterschiedlicher PrioritSt immer eines mit der hOchsten PrioritSt im Wettbewerb erfolg reich ist. Durch VerSndem 
insbesondere Inkrementieren, des Fairnessabschnitts nach erfolgreichem Obertragen eines Pakets ist sichergestelit, 
dafJ ein Wettbewerb unter mehreren Terminals gleicher PrioritSt von alien Terminals im Wechsel gewonnen wird. 
[0021] Wenn auf dem Bus wShrend einer festgelegten Zeitspanne, zum Beispiel einer festgelegten Zahl vo 
Rahmenperioden, keine Zellen Qbertragen worden sind, kGnnen die Faimessabschnitte aller Terminals auf eine 
Anfangswert, vorzugsweise 0, gesetzt werden. Dadurch wird vermieden, d li Terminals mit geringe 
ObertragungshSufigkeit und dementsprechend geringer HSufigkeit von Inkrementierungen lange in einem Zustand mi 
ungQnstigem Wert des Fairnessabschnitts verbarren und so bei der Obertragung periodisch benachteiligt werden. 
[0022] Die Angabe der Adresse des Terminals im Identifikationswort dient zum einen dazu, sicherzustellen, d fi de 
Wettbewerb immer von genau einem Terminal gewonnen wird, a lierdem ermfiglicht das Aussenden der Adresse es de 
Zentraleinheit, diese Adresse auf der Arbrtrierungsleitung zu empfangen und daraufhin in ihrer Sendebeziehungsweis 
Empfangsgenehmigung das Terminal anzugeben, fur das die Genehmigung bestimmt ist. 

[0023] Die M6glichkeit, eine grade Zahl von Sendern und/oder Empfangem in Gestalt von Terminals Oder Ports an ei 
Bussystem anzuschli Ren und mit geringem Signalisierungsaufwand zu verwalten, ergibt sich auch bei einem Bussyste 
fur die Paketdatenubertragung mit wenigstens einer Paketdatenleitung, wenigstens einer Arbitrierungsleitung und eine 
Mehrzahl von Terminals, die an die wenigstens eine Paketdatenleitung zum Senden und/oder Empfangen vo 
Datenpaketen und an die wenigstens eine Arbitrierungsleitung zum seriellen Aussenden eines Identifikationsworts, das fO 
das betreffende Terminal charakteristisch ist, angeschlossen sind, wobei die Terminals einen dominanten Zustand de 
Arbitrierungsleitung herbeifQhren, wenn wenigstens eines der Terminals ein dominantes Bit aussendet, und eine 
rezessiven Zustand herbeifQhren, wenn jedes Terminal ei rezessives Bit aussendet, und jedes Terminal eingerichtet ist 



urn nur dann ein Datenpaket zu senden beziehungsweise zu empfangen, wenn alle Bits seines Identifikationsworts 
gesendet worden sind, ohne d fi beim Aussenden eines rezessiven Bits ein dominanter Zustand der Arbitrierungsleitun 
aufgetreten ist. Dieses Bussystem kann femer eine Zentraleinheit umfassen, die an die Paketdatenleitung angeschlosse 
ist, urn eine vom Terminal gesendete Bedienanfordeaing zu empfangen und Sende- beziehungsweis 
Empfangsgenehmigungen an das Terminal zu vergeben. 

[0024] Diese Zentraleinheit sollte zweckm liigerweise ein Speicherelement zum Speichem von unbeantwortete 
Bedienanforderungen, das heifit Bedienanforderungen, auf die noch keine Sendegenehmigung vergeben worden is 
beziehungsweise angeforderte Daten noch nicht an das anfordemde Terminal geschickt worden sind, besitzen. Dies 
emnfiglicht es ihr, Sendegenehmigungen mit VerzGgerung zu vergeben beziehungsweise Anforderungen von Daten mi 
VerzGgerung zu bearbeiten. Ein Terminal, das eine Bedienanforderung gesendet hat, kann daher sicher sein, uber kurz 
oder lang eine Sendegenehmigung Oder seine angeforderten Daten zu erhalten, und braucht seine Anforderung nich 
mehrfach zu wiedertiolen. 

[0025] Das Speicherelement umf (it zweckm igerweise zwei getrennte Wartepuffer fur Sende- un 

Empfangsbedienanforderungen. Dadurch ist es mSglich, Upstream- und Downstream-Obertragung jeweils unterschiedlich 
Obertragungsbandbreiten zuzuordnen, was bei Anwendungen mit stark unterschiedlichem Obertragungsbedarf i 
Upstreambeziehungsweise Downstreamrichtung wie etwa Video on Demand zweckm dig ist. Femer ist ein 
Unterteilung der Wartepuffer in Teilpuffer fur Bedienanforderungen jeweils unterschiedlicher Prioritat sinnvoll. Dies 
Unterteilung erm5glicht es, verschiedenen auf dem Bussystem ubertragenen Diensten unterschiedlich 
Obertragungsbandbreiten nach Bedarf zuzuordnen 

[0026] Weitere Merkmale und Vorteile der Erfindung ergeben sich aus der nachfolgenden Beschreibung vo 
Ausfuhrungsbeispielen mit Bezug auf die Figuren. 

Figur 1 zeigt schematisch die Struktur des erfindungsgemMfien Bussystems; 

Figur 2 zeigt den Aufbau eines ldentifikationswortes eines Terminals; 

Figur 3 den zeitlichen Ablauf des Verfahrens zur Verwaltung des Zugriffs auf den Bus bei einer Upstream- 

Obertragung 

Figur 4 den zeitlichen Ablauf des Verwaltungsverfahrens bei einer Downstream-Obertragung; 

Figur 5 den Aufbau eines auf dem Bus ubertragenen Datenpakets; 

Figur 6 den Aufbau eines Cellbus-Routing-Header des Pakets aus Figur 5; 

Figur 7 den zeitlichen Verlauf von Signalen bei der Obertragung eines Pakets auf dem Bus; 

Figur 8 die zeitlich uberiappende Aussendung von Identifikationswortern auf zwei Arbitrierungsleitungen; 

Figur 9 eine schematische Darstellung des Aufbaus eines Terminals des Bussystems; un 

Figur 10 eine schematische Darstellung des Aufbaus einer Zentraleinheit des Bussystems. 

Beschreibung von Ausfuhrungsbeispiele 

[0027] Figur 1 zeigt sehr schematisch ein erfindungsgem Res Bussystem mit einer Mehrzahl von Terminals, vo 
denen zwei StQck 1,2 in der Figur dargestellt sind, und einer Zentraleinheit 3. Auf den Aufbau der Terminals und de 
Zentraleinheit wird an spSterer Stelle genauer eingegangen. Ein typisches Terminal 1 umf fit ein oder mehrere Ports, di 
der physikalischen Schicht eines ATM-Obertragungssystems angehoren und uber exteme Leitungen 5 mi 
entsprechenden, entfemten Ports (nicht dargestellt) fur den Datenaustausch mit diesen verbunden sind, und eine 
sogenannten Bus Client 13, der die Obergabe von Zellen zwischen den Ports und einem Bus 6 regelt. Der Bus Client 1 
gehort ebenfalls der physikalischen Schicht des ATM-Protokoll-Schichtenmodells an. 

[0028] Der Bus 6, Qber den die Terminals 1, 2 und die Zentraleinheit 3 kommunizieren, umf lit eine Vietzahl vo 
Leitungen unterschiedlicher Funktion. Der Bus 6 ist fur die Datenubertragung im Paketbetrieb konzipiert und umf (it 3 
parallel Paketdatenleitung en 7, auf die Terminals 1,2 und Zentraleinheit 3 lesend und schreibend zugreifen k6nnen, wi 
durch die Pfeile v 7 2 Ji angedeutet. Die Zentraleinheit 3 ist in einen Zellprozessor 32 und einen Bus Arbiter 3 
untergliedert. Der Arbiter 31 verwaltet den Zugriff auf den Bus durch die Terminals und den Zellprozessor 32; de 
Zellprozessor empfSngt, verarbeitet und sendet ATM-Zellen auf dem Bus 6. 

[0029] Fur die zeitliche Steuerung des Paketbetriebs werden drei Taktsignalleitungen des Busses 6 benutzt, ein 
Lese- oder Empfangstaktsignalleitung 8, eine Schreib- oder Sendetaktsignalleitung 9 und eine Rahmentaktsignalleitung 10. 
Die Taktsignale auf diesen drei Leitungen werden jeweils von der Zentraleinheit 3 zur VerfQgung gestellt und von de 
Terminals 1,2 empfangen, wie zum Beispiel durch die Pfeile 10 v 1 2 ,1 3 fur das Rahmentaktsignal angedeutet. Ein 
Quittungsleitung 11 und zwei Arbitrierungsleitungen 12 dienen der Obertragung von Steuerinformation von den Terminals 
1,2 zur Zentraleinheit 3. 

[0030] Jedes Terminal 1,2, das zu Beginn eines vom Rahmentaktsignal auf der Leitung 10 festgelegten Rahmens 
Daten auf dem Bus 6 zu senden oder von dort zu empfangen hat, beginnt damit, auf einer de Arbitrierungsleitungen 1 
ein fur das betreffende Terminal charakteristisches Identifikationswort 20 zu senden, dessen Aufbau in Figur 
dargestellt ist. Das Identifikationswort 20 umf (it drei Abschnitte, darunter einen Prioritatsabschnitt 21 aus vier Bits 
die eine Prioritat des sendenden Terminals angeben. Die Prioritat ist in Abhangigkeit von der physikalisch mOgliche 
Datenrate der an ein Terminal angeschlossenen Datenleitung 5 festgelegt. Je hfiher die Datenrate, desto hoher di 
Prioritat. Dies macht es mfiglich, bereits auf der physikalischen Schicht des ATM-Protokolls echtzeitkritische Daten wi 
etwa Sprachdaten eines Telefongespnachs mit hoherer Prioritat zu ubertragen als zum Beispiel Internet-Daten oder Date 
ahnlicher DFO-Dienste, indem fur diese Leitungen mit unterschiedlicher Rate verwendet werden. 

[0031] Ein daran anschli Render Abschnitt von funf Bits wird als Faimessabschnitt 22 bezeichnet. Dieser Abschnit 
gibt den Stand eines intemen ZShlers des Terminals wieder. Seine Funktion wird bei der nachfolgenden Beschreibung des 



auf Grundlage des Identifikationsworts 20 stattfindenden Wettbewerbs urn Zugriffsrechte auf den Bus zwischen einzelne 
Terminals deutlich. 

[0032] Ein dritter Abschnitt des Identifikationsworts 20, als Adr liabschnitt 23 bezeichnet, gibt die Adresse des 
Terminals innertialb des Bussystems an. 

[0033] Die Ausgangsstufe eines jeden Terminals, uber das dieses das Identifikationswort sendet, ist so konstruiert, 
dali von den zwei logischen Zustanden, die die Arbitrierungsleitung 12 zu einem gegebenen Zeitpunkt annehmen kann 

5 einer dominant und einer rezessiv ist. Dies bedeutet, dad die Arbitrierungsleitung den dominanten Zustand annimmt, wen 
wenigstens eines der angeschlossenen Terminals ein dominantes Bit auf der Arbitrierungsleitung aussendet, un 
andemfalls einen rezesslven Zustand annimmt. Zu diesem Zweck kOnnen als Ausgangsstufen zum Senden des 
Identifikationsworts auf der Arbitrierungsleitung beispielsweise Offenkollektorschaltungen eingesetzt werden, die sic 
bei einem Terminal, das kein Identifikationswort sendet oder das ein rezessives Bit sendet, hochohmig verhalten und beim 

1 Aussenden eines dominanten Bits eine nichtverschwindende Spannung ausgeben oder niederohmig werden und eine a 
die Arbitrierungsleitung angelegte Vorspannung gegen Null Ziehen. 

[0034] In der weiteren Beschreibung wind (rein willkOrlich) dem dominanten Bit der logische Wert und de 
rezessiven Wert der logische Wert 1 zugeordnet. Der Wettbewerb der Terminals urn zugriffsrechte auf den Bus lauft i 
folgender Weise ab: Wenn diejenigen Terminals, die Ubertragungsbedarf haben, zu Beginn einer Rahmentaktpehod 
damit anfangen, ihr Identifikationswort auf der Arbitrierungsleitung 12 auszusenden, so ist das zuerst gesendete Bit das 

1 hdchstwertige Bit des Prioritatsabschnitts 21 . 

[0035] Bei der oben getroffenen Zuordnung der Zahlenwerte 0 und 1 zum dominanten und rezessiven Zustan 
entspricht ein niedriger numerischer Wert des Prioritatsabschnitts 21 hoher Prioritat des anfordemden Terminals. (Bei 
umgekehrter Zuordnung entsprSche hohe Prioritat einem hohen numerischen Wert. 

[0036] Falls unter den am Wettbewerb teilnehmenden Terminals eins mit relativ hoher Prioritat ist, bei dem da 

2 hdchstwertige Bit 0 ist, so bestimmt dieses den Zustand der Arbitrierungsleitung. Alle Terminals, die ein Bit mit Wert 
gesendet haben, erkennen, d (i der Zustand der Prioritatsleitung vom von ihnen gesendeten Bit abweicht, und geben de 
Wettbewerb auf, das heifct sie brechen das Senden ihres Identifikationsworts ab. Ein entsprechender Vorgang wiederhol 
sich bei jedem weitere Aussenden eines Bits des Prioritatsabschnitts 21. Infolgedessen sind ais Teilnehmer des 
Wettbewerbs nach dem Senden des Prioritatsabschnitts 21 nur noch diejenigen Terminals ubrig, die unter alle 
ursprunglichen Teilnehmern die hochste Prioritat besitzen 

2 [0037] Diese beginnen nun mit dem Aussenden des Faimessabschnitts 22. Genauso wie beim Senden des 
Prioritatsabschnitts scheidet jedes Terminal aus dem Wettbewerb aus, das beim Senden eines rezessiven Bits 1 feststellt 
daft sich die Arbitrierungsleitung gleichzeitig im dominanten Zustand 0 befindet. Da die Faimessabschnitte 22 von zwe 
verschiedenen Terminals den gleichen numerischen Wert haben konnen, kann es vorkommen, d ft auch nach Aussende 
dieses Abschnitts sich noch mehrere Terminals im Wettbewerb befinden. Eine eindeutige Entscheidung zwischen diese 
wird herbeigefuhrt durch Aussenden ihrer Adr Rabschnitte 23, die die Adresse des betreffenden Terminals innerhalb des 

3 Bussystems angeben. Da jede Adresse innerhalb des Bussystems nur einmal vergeben wird, ist sichergestellt, d fl nac 
Aussenden des gesamten Identifikationsworts ein "Gewinner" des Wettbewerbs eindeutig feststeht. 

[0038] Dieser Gewinner verandert nun den Wert seines Faimessabschnitts 22, zum Beispiel durch Inkrementiere 
oder Dekrementieren. Wenn wie hier logisch 0 als dominanter Zustand ausgewahlt ist, ist es zweckm Rig, den Wert des 
Faimessabschnitts nach jedem gewonnenen Wettbewerb urn 1 zu erhfihen. Wenn zwei Terminals mit gleicher Prioritat un 

3 gleichem Wert des Faimessabschnitts am Wettbewerb teilnehmen, gewinnt zunSchst dasjenige mit der niedrigere 
Adresse. Indem dieses nach gewonnenem Wettbewerb seinen Faimessabschnitt inkrementiert, ist sichergestellt, da , 
wenn diese beiden Terminals zu einem spateren Zeitpunkt wieder gemeinsam am Wettbewerb teilnehmen, das ander 
gewinnt. 

[0039] Wenn zwei Terminals gleicher Prioritat stark unterschiedlichen Obertragungsbedarf haben, eines als 
wesentlich seltener am Wettbewerb teilnimmt und entsprechend selten Gelegenheit hat, seinen Faimessabschnitt z 

4 inkrementieren, so kann seine mit zunehmendem Stand des intemen Zahlers abnehmende Chance, den Wettbewerb z 
gewinnen, zu einer merklichen Abnahme der Obertragungsrate des Terminals fuhren. Erst wenn der Zahler Oberlauft un 
auf den Wert 0 zurfickkehrt, nimmt die Obertragungsrate wieder zu. Urn solche Schwankungen zu vermeiden, ist es 
insbesondere dann, wenn das Bussystem nicht bis an die Grenze seiner Obertragungskapazitat ausgelastet ist, das heilit 
wenn gelegentlich Rahmenperioden vorkommen, in denen keine Nutzdaten ubertragen werden, zweckm liig, di 
intemen Zahler alter Terminals auf 0 zurtickzusetzen. Zu diesem Zweck kann jedes einzelne Terminal immer dann seine 

4 Faimefiabschnitt zurucksetzen, wenn es feststellt, d R wahrend einer bestimmten Zahl von Rahmenperioden keine Zelle 
ubertragen worden sind. 

[0040] Unter Umstanden kann es sich ungunstig auswirken, wenn der Wert des Faimessabschnitts bei laufend aktive 
Arbitrierung von seinem Maximalwert auf 0 zurtickspringt. Hierdurch bekommt ein Terminal, das in der Vergangenhei 
haufig ubertragen hat, einen gewissen Vorteil. Es kann sinnvoll sein, jedem Terminal die folgende Funktion zuzuordnen: 

5 [0041] Wenn ein Terminal in einem bestimmten Zeitintervall T keinen " Wettbewerb" gewonnen hat, dekrementiert e 
seinen Faimessabschnitt urn einen bestimmten Wert N. Die "Vorteilsbeschaffung" geschieht hierdurch etwas sanfter 
die Zdhlkurve weist keine Unstetigkeit auf und bewegt sich immer im Bereich 0 bis Maximalwert. 

[0042] Die Zentraieinheit 3 ist, wie in Figur 1 gezeigt, als Empfanger an die Arbitrierungsleitung 12 angeschlosse 
und erfahrt so anhand des im Identifikationswort 20 ubertragenen Adr ftabschnitts 23, welches der angeschlossene 
Terminals Bedarf hat, Daten auf der Datenleitung 7 zu Ubertragen. 
5 [0043] Figur 3 zeigt den zeitlichen Ablauf einer Upstream-Obertragung eines Datenpakets von einem Port 4 eines 
Terminals an den Zellprozessor 32 der Zentraieinheit 3. Zwischen einzelnen Baugruppen des Bussystems Obertragen 
Signale sind von oben nach unten in dem Diagramm in zeitlicher Reihenfolge eingetragen, sie sind jeweils Zeitschlitzen n 



1 bis n+4 zugeordnet, die eine Oder mehrere Perioden des Rahmentaktsignals umfassen ktinnen. Im Zeitschlitz n-1 melde 
der Port 4 dem Bus Client 13 seines Terminals, d Q> er auf seiner extemen Leitung eine ATM-Zelle empfangen hat (Pfeil 
33). Im nachfolgenden Zeitschlitz n beginnt der Bus Client 13, diese Zelle zu lesen und in einen eigenen, dem Port 
zugeordneten Puffer zu ubertragen (Pfeil 34) und gleichzeitig sein Identifikationswort auf der Arbitrierungsleitun 
auszusenden (Pfeil 35). Dieser Versuch scheitert bei diesem Beispiel in den Zeitschlitzen n und n+1 und ist erfolgreic 
im Zeitschlitz n+2. Das erfolgreiche Aussenden des Identifikationsworts beinhaltet die Obermittlung der Adresse des 

5 Terminals an den Arbiter 31 der Zentraleinheit (Pfeil 36). 

[0044] Im folgenden Zeitschlitz n+3 ubertragt der Bus 13 an den Arbiter 31 eine Bedienanforderung 37, in der dem 
Arbiter die Adresse des Ports 4 und die gewunschte Obertragungsart (Upstream oder Downstream) mitgeteilt wird. Nac 
Ertialt einer Genehmigung 38 vom Arbiter 31 beginnt der Bus Client 13 mit dem Senden der ATM-Zelle auf dem Bus 6. Di 
Qbertragung der Bedienanforderung 37, der Genehmigung 38 und der Zelle 39 erfolgen auf den Paketdatenleitungen 

1 unter Verwendung eines Paketformats, das nachfolgend mit Bezug auf Figur 5 eriSutert wird. 

[0045] Das Diagramm von Figur 4 ist in der gleichen Weise aufgebaut wie das der Figur 3 und zeigt die VorgMnge, di 
sich zwischen Port 4, Bus Client 13, Bus 6, Arbiter 31 und Zellprozessor 32 bei der Downstream-Obertragung abspielen. I 
einem Zeitschlitz n meldet der Port 4 an den Bus 13, d R sein Sendepuffer in der Lage ist eine ATM-Zelle aufzunehme 
(Pfeil 40). Der Bus Client 13 versucht daraufhin mehrmals (Pfeile 41), sein Identifikationswort auszusenden, was ihm bei 
diesem Beispiel beim dritten Versuch gelingt (Pfeil 42). Eine Bedienanforderung 43 wird vom Bus Client 13 a den Arbite 

1 31 ubertragen und mit dem Senden 44 einer Zelle vom Zellprozessor 32 beantwortet. Diese Zelle wird vom Bus Client 1 
gepuffert und nach Auswertung einer Adrefcangabe durch den Bus Client 13 in den Port 4 weitergeschrieben. 

[0046] Figur 5 zeigt das Format von Datenpaketen, die auf den Datenleitungen 7 des Busses 6 Gbertragen werden 
Das hier betrachtete Bussystem hat 32 parallele Paketdatenleitungen, auf denen Datenworter von 32 Bit LSnge parallel 
ubertragen werden. Jedes Paket umf 1 16 solche Datenwbrter. Die ersten und letzten Datenworter 50 beziehungsweis 

52 eines solchen Pakets sind der Qbertragung von Steuerinformationen zwischen den Terminals 1,2 und der Zentraleinhei 

2 3 des Bussystems vorbehalten. Sie umschlie&en einen ZellkSrper 51 von 14 DatenwSrtem LSnge, der aus einer ATM-Zell 

53 und einem der ATM-Zelle 53 vorangehenden Datenwort 54 besteht, das Routing-lnformationen fur die betreffende ATM- 
Zelle 53 enthalt. 

[0047] Der Aufbau einer ATM-Zelle aus den Steuerfeldem Generic Flow Control (GC), Virtual Path Identifier (VPI) 
Virtual Channel Identifier (VCI), Payload Type Identifier (PTI) und Cell Loss Priority Bit (CLP), Header Error Control 

2 (HEC) und 48 Oktetts Nutzdaten sowie die Funktion der einzelnen Felder ist zum Beispiel aus Georg 
£ Telekommunikationstechnik, Springer Verlag 1996 bekannt und braucht hier nicht weiter beschrieben zu werden. Die ATM 

Zelle 53 weicht von der Oblichen Form dadurch ab, d ii ihr das HEC-Oktett fehlt. Das HEC-Oktett dient im wesentliche 
dazu, innertialb der Transmission-Convergence-Schicht (TC-Layer) in einem seriellen Bitstrom die Zellgrenzen zu finden 
Diese Funktion entfallt fdr den Zellbus; das HEC-Oktett braucht deshalb auch nicht ubertragen zu werden. Im letzte 
Datenwort 52 ist ein Oktett 55 vorgesehen, das eine PrQfsumme uber den gesamten Zellkorper 51 einschli Blich de 

3 Steuerfelder enthalt. 

[0048] Das erste Datenwort 50 des Pakets enthalt eine Bedienanforderung, die an die Zentraleinheit 3 vo 
demjenigen Terminal gesendet wird, das wShrend der vorhergehenden Rahmentaktperiode den Wettbewerb gewonne 
hat. Die Bedienanforderung besteht aus zwei Teilen, einer Sendeanforderung 56 und einer Empfangsanforderung 57 vo 
jeweils 16 Bit Breite. Jedes Bit der Sendeanforderung 56 beziehungsweise der Empfangsanforderung 57 ist einem vo 
maximal 16 Ports des anfordernden Terminals zugeordnet, und sein Status 0 Oder 1 gibt an, ob der betreffende Port Date 

3 auf dem Bus 6 zu senden und von diese zu empfangen hat. Es k6nnen jeweils in der Sendeanforderung und de 
Empfangsanforderung mehrere Bits gleichzeitig gesetzt sein, urn anzuzeigen, d mehrere Ports des Terminals 
Obertragungsbedarf haben. Falls ein Terminal mehrere Male nacheinander den Wettbewerb verliert, kann es vorkommen 
daft in dieser Zeit weitere Ports des gleichen Terminals Obertragungsbedarf bekommen. Wenn das Terminal de 
Wettbewerb gewonnen hat, kann es durch Setzen der entsprechenden Bits in Sende- und/oder Empfangsanforderung de 
Obertragungsbedarf aller Ports gleichzeitig der Zentraleinheit 3 melden. 

4 [0049] Der auf das erste Datenwort 50 folgende ZellkGrper 51 sowie das PrQfsummehoktett 55 werden entweder vo 
demjenigen Terminal, das in der vorhergehenden Rahmentaktperiode eine Sendegenehmigung erhalten hat, oder vom 
Zellprozessor 31 gesendet. Bei der Qbertragung von einem Terminal 1,2 an den Zellprozessor 31 der Zentraleinheit 3 is 
der Inhatt des Routing-Datenworts 54 ohne Bedeutung. Bei der Qbertragung der ATM-Zelle 53 vom Zellprozessor 32 a 
einen Port spezifiziert das Routing-Datenwort 54 das Terminal und den Port innerhalb eines Terminals, an den die ATM 

4 Zelle adressiert ist. Es hat somit die Funktion einer Empfangsgenehmigung fur das adressierte Terminal beziehungsweis 
den adressierten Port. Figur 6 zeigt detailliert den Aufbau der als Cellbus Routing Header bezeichneten hGherwertigen 1 
Bits des Routing-Datenworts 54. Das Bit M gibt an, ob die nachfolgende ATM-Zelle 53 eine Multicastzelle, also eine a 
mehrere Terminals und/oder Ports gleichzeitig adressierte Zelle einerseits oder eine Zelle mit eindeutiger Adresse ode 
eine Broadcastzelle andererseits handelt. Das Bit C spezifiziert, ob die Zelle Nutzdaten oder Steuerdaten enthalt, di 
zum Beispiel innertialb des Bussystems versendet werden, urn Ports oder Terminals zu konfigurieren. Das Bit B 

5 differenziert zwischen Broadcastzellen einerseits und Multicastzellen oder solchen mit eindeutiger Adresse andererseits 
Mit Hilfe von fGnf Adr fibits A4 bis AO ist die Steuereinheit in der Lage, eines unter 32 Terminals - entsprechend de 
UTOPIA Konventionen zu adressieren. Die niederwertigsten Bits H3 bis HO enthalten eine uber die anderen Bits des 
Routing Headers gebildete PrQfsumme. Die niedrigerwertigen 16 Bits des Routing-Datenworts 54, als Tandem-Routing 
Header bezeichnet, geben numerisch, das hei t binSr codiert, den Index des Ports 4 des im Cellbus Routing Heade 
bezeichneten Terminals an, das die Zelle erhalten soil. Das Bussystem ist so, obwohl vollstandig in der physikalische 

5 Ebene des ATM-Protokollmodells angesiedelt, in der Lage, Funktionen wie Broadcast und Multicast zu unterstutzen. 

[0050] Zwei Oktetts 58,59 des letzten Datenworts des Pakets dienen der Zentraleinheit 3 zum Erteilen vo 



Sendegenehmigungen. Zu diesem Zweck umf fit das Oktett 58 vier Bits 5 v die den Index desjenigen Ports innerhal 
eines Terminals angeben, dem die Zentraleinheit die Sendegenehmigung erteilt, und ein Prufbit 5 2 , dessen Statu 
entsprechend der Paritat der vier Bits 5 y gesetzt wind und das es einem Terminal, das die Genehmigung empfSngt 
ermOglicht, Obertragungsfehlerzu erkennen. 

[0051] Das zweite Okt tt 59 umf Rt ein Steuerbit 5 2 dessen Zustand angibt, ob eine Sendegenehmigung vergebe 
wird oder nicht (eine solche Genehmigung wird insbesondere nicht vergeben, wenn die Steuereinheit 3 in der folgende 

0 Rahmenperiode selbst eine Zelle sendet, funf Bits 5 1f die die Adresse desjenigen Terminals innerhalb des Bussystems 
angeben, an das eine Genehmigung vergeben wird, und ein Prufbit 5 3 , dessen Zustand analog zu dem des Prufbits 
58 2 anhand der ParitSt der Terminaladresse festgelegt wird und die Erkennung von Fehlem bei der Qbertragung de 
Terminaladresse ermGglicht. 

[0052] Bei Verwendung des in Figur 5 gezeigten Paketformats erlaubt das Bussystem die selektive Adressierung vo 

1 bis zu 32 Terminals und, innerhalb der Terminals, von bis zu jeweils 16 Ports. Somit konnen insgesamt bis zu 51 
verschiedene Datenquellen und -senken verwaltet werden, ohne da hierfdr eine zeitaufwendige Einzelabfrage de 
verschiedenen Quellen beziehungsweise Senken nach ihrem Obertragungsbedarf erforderlich ist. 

[0053] Eine Erweiterung des Bussystems ist ohne weiteres m6glich, zum Beispiel durch Verwendung einer gr Reren 
Zahl von paralielen Paketdatenleitungen und eine entsprechend gro ere Breite des die Bedienanforderung enthaltende 
Datenworts 50, oder durch Gbertragen der Sendeanforderung 56 und der Empfangsanforderung 57 nacheinander in zwei 

1 DatenwSrtem, so d R fur jeden der zwei Typen von Anforderung die gesamte Breite des Paketdatenbusses 7 zu 
Verfugung steht. Auch die Verwendung einer gr Reren Bitzahl zur Darstellung des Index eines Ports ist ohne weiteres 
mdglich. 

[0054] Figur 7 veranschaulicht das zeitliche Zusammenspiel von Signalen auf den verschiedenen Leitungen des 
Bussystems. In diesem Diagramm erstreckt sich die Zeitachse von links nach rechts und ist in mit von 0 bis 15 numeriert 

2 Zeitintervalle unterteilt, di jeweils einem der 16 Datenwdrter des in Figur 6 dargestellten Paketformats zugeordnet sind 
Sende- und Empfangstaktsignale auf den Leitungen 8,9 oszillieren mit einer Periode, dessen Dauer jeweils der Daue 
eines Zeitintervalls entspricht. Sie sind phasenversetzt, urn zu gewShrleisten, d ein Empfanger ein Datenwort erst dan 
von den Datenleitungen 7 liest, wenn diese einen stationSren Pegel angenommen haben. 

[0055] Ein Puis mit einer Dauer von einem Zeitintervall auf der Rahmentaktsignalleitung 1 0 kennzeichnet jeweils de 
Beginn eines Obertragungsrahmens. Mit Beginn des Rahmens fangen die Terminals, die Obertragungsbedarf haben, an 

2 ihre Identifikationsworter auf der Arbitrierungsleitung 12 zu senden. Wie die entsprechende Zeiie in Figur 7 zeigt 
dauert die Qbertragung eines Bits des Identifikationsworts jeweils zwei Zeitintervalle. Der Grund dafur ist, d di 
Arbitrierungsleitung 12 langer als eine der Paketdatenleitungen 7 benOtigt, urn einen stationSren Wert zu erreichen, und 
dali ein Terminal, das ein Bit auf der Arbitrierungsleitung 12 aussendet, Zeit benotigt, urn den Zustand de 
Arbitrierungsleitung 12 mit dem von ihm ausgesendeten Bit zu vergleichen und zu entscheiden, ob es das Aussende 
fortsetzt oder nicht. Dies hat bei dem hier beispielhaf betrachteten Bussystem die Folge, da wahrend einer 
Rah mens igna I periode nur acht der 16 Bits eines Identifikationsworts ausgesendet werden konnen. Da es aber in jede 
Rahmenperiode m&glich sein soil, eine Bedienanforderung an die Zentraleinheit 3 zu richten, besitzt das Bussystem zwei 
Arbitrierungsleitungen 12, auf denen die Arbitrierungswfirter zeitversetzt ausgesendet werden konnen. Dies ist in Figur 
deutlicher gezeigt, in der die zwei Arbitrierungsleitungen als horizontal Balken 1 v 12 2 dargestellt sind. Der oberste de 
horizontaien Balken in der Figur stellt die Paketdatenleitungen 7 dar, wobei jedes einzelne KMstchen des Balkens fu 

3 eine Rahmenperiode beziehungsweise ein innerhalb einer Rahmenperiode ubertragenes Datenpaket steht. 1 und 2 sin 
zwei verschiedene Terminals des Bussystems. Wahrend der Rahmenperiode n stellt das Terminal 1 fest, d einer 
seiner Ports Obertragungsbedarf hat. Das Terminal beginnt somit mit Anfang der nachstfolgenden Rahmenperiode n+1 
sein Identifikationswort zu senden. Das zweite Terminal 2, das in dieser Rahmenperiode Obertragungsbedarf feststellt 
beginnt in der Rahmenperiode n+2, sein Identifikationswort zu senden und benutzt hierfur, da auf de 
Arbitrierungsleitung 1 1 bereits der Wettbewerb zwischen dem Terminal 1 und anderen Terminals stattfindet, die ander 

4 Arbitrierungsleitung 1 2 . Der erste Versuch des Terminals 2, sein Identifikationswort zu senden, schiagt fehl, es 
beginnt daher in der Rahmenperiode n+3 einen zweiten Versuch. Wahrenddessen ist das Terminal 2 im ersten Versuc 
erfolgreich und ubertragt seine Bedienanforderung im ersten Datenwort des Rahmens n+4. Im letzten Datenwort dieses 
Rahmens erhSIt es eine Sendegenehmigung; gleichzeitig gelingt es dem Terminal 1, sein Identifikationswort vollstandi 
auszusenden. Im nachsten Rahmen n+5 sendet somit das Terminal 1 seine Bedienanforderung auf de 
Paketdatenleitungen 7, direkt anschli Bend sendet das Terminal 2 eine ATM-Zelle, und am Ende der Rahmenperiod 

4 erhait das Terminal 1 eine Sendegenehmigung. 

[0056] Es ist ohne weiteres moglich, zur Qbertragung der Identifikationswdrter auch eine gr Rere Zahl vo 
Arbitrierungsleitungen als zwei im zyklischen Wechsel einzusetzen. Dies kann insbesondere der Fall sein, wenn in einem 
System mit einer gr Ren Zahl von Terminals langere Identifikationswflrter als im hier betrachteten Fall ubertrage 
werden mGssen, oder wenn bei Verwendung einer gr Reren Zahl von paralielen Paketdatenleitungen 7 die zu 

5 Qbertragung eines Pakets erforderliche Zahl von Schreib-Lesezyklen und damit die Rahmenperiode abnimmt. 

[0057] Figur 9 zeigt ein Beispiel fur den inneren Aufbau eines Terminals des erfindungsgem Ren Bussystems. Das 
Terminal 1 umfa t einen Bus Client 13, der mit mehreren zugeordneten Ports 4 uber einen zweiten Bus 90 kommuniziert 
Bei diesem zweiten Bus handelt es sich uni einen UTOPIA-Bus. Jeder Port 4 verfugt Ober Eingangs- und Ausgangspuffe 
91 beziehungsweise 92 zum Empfangen beziehungsweise Senden von ATM-Zellen auf einer extemen Leitung 5. Ein 
UTOPIA-Masterschnittstelle 93 fragt Qber den Bus 90 entsprechende Slave-Schnittstellen 94 der Ports 4 ab, ob dor 
5 Sende- oder Obertragungsbedarf vorliegt und Gbertragt gegebenenfalls von a Ren eingegangene Zellen aus de 
Empfangspuffer 91 des Ports 4 in einen dem Port zugeordneten Empfangspuffer 91 des Bus Client 13 beziehungsweis 
liefert an den Sendepuffer 92 des Ports 4 Zellen aus einem zugeordneten Sendepuffer 92 des Bus Client 13. 



[0058] Eine Ausgangsstufe 94 des Bus Client uberwacht den Datenbestand in den Puffern 91,92 und ubemimmt das 
Aussenden des Identifikationsworts und gegebenenfalls das Senden der Bedienanforderung an die Zentraleinheit 13 
wenn Gbertragungsbedar festgestellt wird. Ein Multiplexer 95 Qberwacht die Paketdatenleitung 7 des Busses 6. E 
wertet darauf Qbertragene Sendegenehmigungen aus und gibt, wenn die in der Genehmigung enthaltene Adresse eine 
der ihm zugeordneten Ports spezifiziert, eine Zelle ans dem zugeordneten Empfangspuffer 91 auf die Paketdatenleitunge 
7 aus. Femer wertet der Multiplexer 95 auf den Datenleitungen Qbertragene Routing-Datenworter darauf aus, ob sie ein 
5 Empfangsgenehmigung fur das Terminal beziehungsweise seine Ports enthalten, und ubertrSgt gegebenenfalls eine ATM 
Zelle von den Datenleitungen 7 in einen Sendepuffer 92. 

[0059] Figur 10 zeigt beispielhaft den Aufbau einer Zentraleinheit 3 des Bussystems. Diese Zentraleinheit kan 
funktionsmafcig in zwei Komponenten aufgegliedert werden, den Zellprozessor 32, der ATM-Zellen uber di 
Paketdatenleitungen 7 des Busses 6 empfangt, darin enthaltene Adre angaben auswertet und die Zellen, gegebenenfalls 
1 mit geSnderten Adr Rinformationen fur ihren Weitertransport zu einem fernen Empfanger uber einen externe Leitung eines 
Ports ausgestattet, wieder auf den Bus 6 ausgibt. Zweiter wesentlicher Bestandteil ist ein Bus-Arbiter 31, der i 
Abhangigkeit von Bedienanforderungen der an den Bus 6 angeschlossenen Terminals 1,2 oder des Zellprozessors 3 
diesen jeweils Rahmenperioden zum Senden beziehungsweise Empfangen von Zellen zuweist. Dieser Arbiter 31 enthSI 
eine Anforderungsmaske 102, die ein Register umf (It, dessen Bitzahl beziehungsweise Breite wenigstens dem 
Zweifachen derZahl der an das Bussystem angeschlossenen Ports entspricht. Ein Steuerungsteil der Anforderungsmask 

1 102 entnimmt aus einem auf einer der Arbitrierungsleitungen 12 ausgesendeten Identifikationswort die Adresse des 
aussendenden Terminals und aus dem in der darauffolgenden Rahmenperiode ubertragenen Datenpaket die Indizes 
derjenigen Ports des Terminals, die Sende- oder Empfangsbedarf haben, und setzt jeweils diesen Ports entsprechend 
Bits im Register der Anforderungsmaske. Jedes dieser Bits ist uber eine eigene Leitung mit einer Verwaltungsschaltun 
103 verbunden, die in Abhangigkeit vom Zustand dieser Bits Sendegenehmigungen fur die Terminals oder de 
Zellprozessor 32 erzeugt. Sendegenehmigungen an den Zellprozessor 32 werden im hier gezeigten Beispiel uber ein 

2 Leitung 104 direkt an den Zellprozessor 32 weitergegeben, der diese in einem Wartepuffer zwischenspeichert, falls er si 
nicht sofort bearbeiten kann; im Falle einer Sendegenehmigung fur ein Terminal beziehungsweise einen Port ermittelt di 
Verwaltungsschaltung 103 zunSchs anhand einer (in der Figur nicht gezeigten) Tabelle die Prioritatsstufe des 
betreffenden Terminals beziehungsweise Ports und trSgt die Genehmigung jeweils entsprechend seiner PrioritStsstufe i 
einen von mehreren Wartepuffem 105 ein. Die Zahl dieser Wartepuffer 105 entspricht zweckma igerweise der Zahl de 
Prioritatsstufen. Eine Scheduler-Schaltung 106 entnimmt die Genehmigungen nach einem vorbestimmten Schlussel de 

2 einzelnen Wartepuffem 105 und gibt sie mit der passenden Zeitlage innerhalb einer Rahmenperiode auf di 
Paketdatenleitungen 7 aus. Der Schlussel, nach dem der Scheduler 106 vorgeht, kann je nach Anwendungsbedingunge 
des Bussystems unterschiedlich sein. Beispielswetse kann jeder Prioritatsstufe ein bestimmter Prozentsatz a 
Obertragungsrahmen zugewiesen sein, oder der Scheduler kann solange ausschli (ilich Genehmigungen der htichste 
Prioritat auf den Bus ausgeben, wie der entsprechende Wartepuffer nicht leer ist, und erst bei leerem Wartepuffe 
Genehmigungen einer geringeren Prioritatsstufe ausgeben. Es kann zweckm Big sein, in Abhangigkeit vor 

3 Datenaufkommen auf dem Bussystem zwischen diesen zwei Schlusseln oder anderen zu wechseln. Des weitere 
kommuniziert der Scheduler 106 mit der Verwaltungsschaltung 103, um sicherzustellen, d wahrend einer 
Rahmenperiode, in der der Zellprozessor 32 ein Zelle sendet, keine Sendegenehmigung an ein Terminal ausgegebe 
wird. 

3 Patentanspriiche 

. Verfahren zum Verwalten des Zugriffs mehrerer konkurrierender Sender- und oder EmpfSnger-Terminals (1,2) au 
einen Bus (6) mit den Schritten 

a) durch jedes der Terminals, das Daten auf dem Bus zu senden oder vom Bus zu empfangen hat, Aussende 
des ersten Bits eines Identifikationsworts (20), das fur das betreffende Terminal (1,2) charakteristisch ist 

4 auf einer Arbitrierungsleitung (12), wobei das ausgesendete Bit einen dominanten oder einen rezessiven Wer 
haben kann; 

b) wenn das ausgesendete Bit den rezessiven Wert hat und die Arbitrierungsleitung (12) wahrend des Senden 
den dominanten Wert annimmt, Abbrechen des Aussendens des Identifikationsworts, sonst Aussenden des 

4 ndchsten Bits des Identifikationsworts; 

c) Wiederholen von Schritt b), bis das Aussenden abgebrochen wird Oder das Identifikationswort (20) vollstSndi 
ausgesendet ist; 

d) Obertragen einer Zelle (53) uber den Bus (6) von oder zu dem Terminal (1,2), nachdem dieses das 

5 Identifikationswort vollstandig ausgesendet hat 



. Verfahren nach Anspruch 1, bei dem festgestellt wird, d ein Terminal (1,2) Daten auf dem Bus (6) zu senden Oder 
vom Bus (6) zu empfangen hat, wenn es von einer extemen Datenleitung (5) eine Zelle empfangen hat, oder wenn ei 
Sendepuffer (92) des Terminals, der zum Senden von Daten auf der extemen Datenleitung (5) dient, in der Lage ist 
5 eine Zelle aufeunehmen. 



Verfahren nach Anspruch 1 oder 2, bei dem das Terminal (1) nach dem vollstandigen Aussenden des 



Identifikationsworts (20) eine Bedienanforderung (50) an eine Zentraleinheit (3) sendet und vor dem Senden ode 
Empfangen einer Zelle (53) den Empfang einer Sendegenehmigung (58,59) beziehungsweise eine 
Empfangsgenehmigung (54) von der Zentraleinheit abwartet. 

. Verfahren nach Anspruch 3, bei dem einem Terminal (1) ein oder mehrere Ports (4) angehfiren, und di 
Bedienanforderung (50) wenigstens einen Port (4) des Terminals (1 ) spezifiziert, der Quelle beziehungsweise Senk 
der auf dem Bus (6) zu Obertragenden Daten ist und die Sendebeziehungsweis Empfangsgenehmigung (58,59;54 
einen der spezifizierten Ports (4), von dem Daten auf den Bus gesendet werden sollen, oder wenigstens einen de 
spezifizierten Ports (4), der Daten vom Bus (6) empfangen soil, angibt. 

, Verfahren nach Anspruch 4, bei dem jedem Port (4) des Terminals (1) ein Bit der Bedienanforderung (50) zugeordne 
ist und durch den Status des Bits spezifiziert wird, ob der Port Quelle oder Senke sein soli oder nicht 

. Verfahren nach Anspruch 4 oder 5, bei dem jedem Port (4) des Terminals (1) eine Nummer (5 ^ zugeordnet ist un 
durch Obertragen der Nummer (5 1 ) in der Sendegenehmigung (58) oder der Empfangsgenehmigung (54) angegebe 
wird, ob der Port Quelle beziehungsweise Senke sein soli oder nicht. 

. Verfahren nach einem der vorhergehenden AnsprQche, wobei ein Rabmentaktsignal erzeugt wird und jede Zell 
innerhalb einer Periode des Rahmentaktsignals Obertragen wird. 

. Verfahren nach Anspruch 7, bei dem ein Terminal (1,2), das in Schritt c) das Senden seines Identifikationsworts (20 
abgebrochen hat, in einer folgenden Periode des Rahmentaktsignals einen emeuten Sendeversuch unternimmt 

. Verfahren nach Anspruch 7 oder 8, bei dem jeder Periode des Rahmentaktsignals eine von i Arbitrierungsleitungen (1 
1 ,12 2 ) zum Aussenden der IdentifikationswSrter (20) zyklisch zugeordnet wird, wobei i eine ganze Zahl und wenigstens 
2 ist. 

10. Verfahren nach Anspruch 8, bei dem i die Zahl der zum Senden eines Identifikationsworts (20) benotigte 
Rahmentaktperioden ist. 

11. Verfahren nach einem der vorhergehenden AnsprQche, wobei das Identifikationswort (20) einen Abschnitt (21) 
umfalM, der die Priority des Terminals angibt. 

12. Verfahren nach Anspruch 10, wobei der die Prioritat angebende Abschnitt (21) beim Aussenden de 
Identifikationsworts (20) zuerst Obertragen wird. 

13. Verfahren nach einem der vorhergehenden AnsprQche, wobei das Identifikationswort (20) einen Faimessabschnit 
(22) umfafct, dessen Wert mit dem Obertragen einer Zelle verandert, insbesondere inkrementiert wird. 

14. Verfahren nach Anspruch 13, bei dem der Faimessabschnitt (22) aller Terminals auf einen Anfangswert gesetzt wird 
wenn wahrend einer festgelegten Zeit keine Zellen auf dem Bus Obertragen worden sind 

15. Verfahren nach einem der vortiergehenden AnsprQche, wobei das Identifikationswort (20) einen Abschnitt (23) 
umfafit, der die Adresse des Terminals angibt. 

16. Verfahren nach Anspruch 15, wobei der die Adresse angebende Abschnitt (23) beim Aussenden de 
Identifikationsworts (20) zuletzt Obertragen wird. 

17. Bussystem fur die PaketdatenObertragung mit wenigstens einer Paketdatenleitung (7), wenigstens eine 
Arbitrierungsleitung (12) und einer Mehrzahl von Terminals (1,2), die an wenigstens eine der Paketdatenleitungen (7 
zum Senden und/oder Empfangen von Datenpaketen und an die wenigstens eine Arbitrierungsleitung (12) zum 
seriellen Aussenden eines Identifikationsworts (20), das fOr das betreffende Terminal (1,2) charakteristisch ist 
angeschlossen sind, wobei die Terminals einen dominanten Zustand der Arbitrierungsleitung (12) herbeifOhren, wen 
wenigstens eines der Terminal (1 ,2) ein dominantes Bit aussendet, und einen rezessiven Zustand herbeifOhren, wen 
jedes Terminal (1,2) ein rezessives Bit aussendet, und jedes Terminal (1,2) eingerichtet ist, urn nur dann ei 
Datenpaket zu senden und/oder zu empfangen, wenn aile Bits seines Identifikationsworts (20) ausgesendet worde 
sind, ohne d & beim Aussenden eines rezessiven Bits ein dominanter Zustand der Arbitrierungsleitung (12 
aufgetreten ist. 

18. Bussystem nach Anspruch 17 mit einer Zentraleinheit (3), die an die Paketdatenleitung (7) angeschlossen ist, urn 
von einem Terminal (1,2) gesendete Bedienanforderungen (50) zu empfangen und Sende- beziehungsweis 
Empfangsgenehmigungen an das Terminal (1,2) zu vergeben. 

19. Bussystem nach Anspruch 18, bei dem die Zentraleinheit einen Wartepuffer (105) zum Speichem vo 
unbeantworteten Sende-Bedienanforderungen besitzt. 



20. Bussystem nach Anspaich 19, bei dem der jeweils eine Wartepuffer (105) verschiedenen Prioritatsstufen vo 
Bedienanforderungen zugeordnet ist. 

21. Bussystem nach Anspruch 18, bei dem die Zentraleinheit eine Anforderungsmaske (102) mit einem Register umf (it, 
dessen Bits jeweils einem Port des Bussystems zugeordnet sind und entsprechend dem Ubertragungsbedarf des 
zugeordneten Ports gesetzt werden. 

5 

22. Bussystem nach einem der Anspruche 17 bis 21 mit einer an die Terminals (1,2) angeschlossene 
Rahmensignalleitung (10), wobei ein auf der Rahmensignalleitung (10) ubertragenes Rahmensignal Anfang und/ode 
Ende eines Zeitrahmens festlegt, innerhalb dessen eine Zelle auf der Paketdatenleitung (7) ubertragbar ist 

23. Bussystem nach Anspruch 22 mit i Arbitrierungsleitungen (12), wobei i die Zahl der zum Senden eines 
1 Identifikationsworts (20) benfctigten Rahmentaktperioden ist. 

24. Bussystem nach einem der Anspruche 17 bis 23, bei dem das Identifikationswort (20) einen Abschnitt (21), der di 
Prioritat des es aussendenden Terminals (1,2) angibt, und/oder einen Abschnitt (22), dessen Wert mit dem Obertrage 
einer Zeile inkrementiert, insbesondere verandert wird, und/oder einen Abschnitt (23), der die Adresse des e 

i aussendenden Terminals (1 ,2) angibt, umf (It. 
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